2016 CCPC Changchun Onsite

补题进度:4/6(11)


题目链接


A

题意

题解


B

题意

给 $n$ 个 $a_i$ 和 $b_i$,给一个分数运算,问最后的结果

题解

  • 直接倒着模拟即可

C

题意

题解


D

题意

题解


E

题意

题解


F

题意

题解


G

题意

题解


H

题意

题解

  • kmp即可
  • 考虑不周全wa了两发,和czh讨论了一下改对,背锅

I

题意

给一个数组a,问区间[l,r]不同数第一次出现位置k,假设有k个,问$\frac{k+1}{2}$的位置。

题解

  • 理解错了自闭一天
  • 倒着插入主席树,保证了每个数记录了最左边的位置
  • 直接查询区间不同数个数后,查询区间第k大位置即可。

J

题意

给一个 $n$,问把 $n$ 拆成不超过 $50$ 个回文数的方案。
$(n\le 10^{1000})$

题解

  • 大模拟